PATENT 

Attorney Docket No. 21863 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

Patent No. 7,289,443 

Confirmation No. 3340 

Issued: October 30, 2007 

Name of Patentee: Patrick A. Costello 



Patent Title: Slow Start Packet 
Scheduling Particularly 
Applicable to Systems Including a 
Non Blocking Switching Fabric 
and Homogeneous or 
Heterogeneous Line Card 
Interfaces 



REQUEST FOR CERTIFICATE OF CORRECTION OF 
PATENT FOR PATENT OFFICE MISTAKE (37 C.F.R. § 1.322) 

Attn: Certificate of Correction Branch 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

Dear Sir: 



It is requested that a Certificate of Correction be issued to correct Office mistakes found 
the above-identified patent. Attached hereto is a Certificate of Correction which indicates the 
requested correction. For your convenience, also attached are copies of selected pages (a) from 
the issued patent with errors highlighted, and (b) from Amendment A filed May 17, 2007, with 
the correct text/instructions. 



1 



In re US Patent No. 7,289,443 



It is believed that there is no charge for this request because applicant or applicants were 
not responsible for such error, as will be apparent upon a comparison of the issued patent with 
the application as filed or amended. However, the Assistant Commissioner is hereby authorized 
to charge any fee that may be required to Deposit Account No. 501430. 



Respectfully submitted, 

The Law Office of Kirk D. Williams 



Date: 

Kirk D. Williams, Reg. No. 42,229 
One of the Attorneys for Applicants 
CUSTOMER NUMBER 26327 
The Law Office of Kirk D. Williams 
P.O. Box 39425, Denver, CO 80239-0425 
303-282-0151 (telephone), 303-778-0748 (facsimile) 



c 



2 



UNITED STATES PATENT AND TRADEMARK OFFICE 

CERTIFICATE OF CORRECTION 



Pagel of 1 



PATENT NO. 
APPLICATION NO. 
DATED 
INVENTOR(S) 



7,289,443 
10/684,282 
October 30, 2007 
Patrick A. Costello 



It is certified that an error appears or errors appear in the above-identified patent and that 
said Letters Patent is hereby corrected as shown below: 

Col. 15, line 58, replace "i requests" with - j requests - 



MAILING ADDRESS OF SENDER: 

Kirk D. Williams, Reg. No. 42,229 
Customer No. 26327 
The Law Office of Kirk D. Williams 
P.O. Box 39425, Denver, CO 80239 



US 7,289,443 Bl 



15 



the slow-start value to said k when the number of packets 
corresponding to the particular source is greater than said s. 

3. The method of claim 1, wherein said slow-start adjust- 
ing the value of said j to the slow-start value includes a 
division or shift operation by a predetermined value on said 5 
j when the number of packets corresponding to the particular 
source is less than said s. 

4. The method of claim 1, wherein said slow-start adjust- 
ing the value of said j to the slow-start value includes 
identifying the slow-start value in a data structure based on io 
the value of said j. 

5. An apparatus, comprising: 

a plurality of request generators; 

a plurality of grant arbiters coupled to the plurality of 
request generators; 15 

a plurality of acceptance arbiters coupled to the plurality 
of grant arbiters; 

wherein each of the plurality of request generators is 
configured for generating requests for its associated 
input of a plurality of inputs of a switch, wherein said 20 
requests include j requests from a particular source with 
the ability to send k packets during a particular packet 
time and having a saturation level of s packets, and a 
request generator corresponding to the particular 
source of the plurality of request generators is coring- is 
ured to slow-start adjust the value of said j to a 
slow-start value, wherein the slow-start value is less 
than said k when a number of packets corresponding to 
the particular source is less than said s; 

wherein each of the plurality of grant arbiters is config- 30 
ured for generating grants based on one or more 
received requests, said grants corresponding to autho- 
rization to send to its associated output of a plurality of 
outputs of the switch, where said generating grants 
includes maintaining a grant starting position, deter- 35 
mining a grant advancement position, identifying a first 
n requests in a predetermined sequence starting from 
the grant starting position, where n is less than or equal 
to the maximum number of packets that can be sent in 
a single packet time to said associated output; and 40 
updating the grant starting position in response to the 
first n grants including a particular grant corresponding 
to the grant advancement position; and 

wherein each of the plurality of acceptance arbiters is 
configured for generating acceptances based on one or 45 
more received grants, said acceptances corresponding 
to its associated input of the plurality of inputs. 

6. The apparatus of claim 5, wherein the request generator 
corresponding to the particular source is configured to set 
the slow-start value to said k when the number of packets so 
corresponding to the particular source is greater than said s. 

7. A computer-readable medium tangibly storing thereon 
computer-executable instructions for performing steps when 
executed by a computer, said steps comprising: 

identifying a set of requests corresponding to packets 55 
desired to be sent from a plurality of inputs across a 

^ packet switch to a pa rticular output, the set of requests 

Tncludind ^i requests Y rom a particular source with the 
ability to sena te packets during a particular packet time 
and having a saturation level of s packets; eo 

slow-start adjusting the value of said j to a slow-start 
value, wherein the slow-start value is less than said k 
when a number of packets corresponding to the par- 
ticular source is less than said s; 

maintaining a grant starting position; 
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determining a grant advancement position; 

identifying a first n requests in a predetermined sequence 
starting from the grant starting position, where n is less 
than or equal to the maximum number of packets that 
can be sent in a single packet time to the particular 
output; and wherein the first n requests include the 
slow-start value number of requests from the particular 
source; and 

updating the grant starting position in response to the first 
n grants including a particular grant corresponding to 
the grant advancement position. 

8. The computer-readable medium of claim 7, wherein 
said slow-start adjusting the value of said j to the slow-start 
value includes setting the slow-start value to said k when the 
number of packets corresponding to the particular source is 
greater than said s. 

9. The computer-readable medium of claim 7, wherein 
said slow-start adjusting the value of said j to the slow-start 
value includes a division or shift operation by a predeter- 
mined value on said j when the number of packets corre- 
sponding to the particular source is less than said s. 

10. The computer-readable medium of claim 7, wherein 
said slow-start adjusting the value of said j to the slow-start 
value includes identifying the slow-start value in a data 
structure based on the value of said j. 

11. An apparatus, comprising: 

means for identifying a set of requests corresponding to 
packets desired to be sent from a plurality of inputs 
across a packet switch to a particular output, the set of 
requests including j requests from a particular source 
with the ability to send k packets during a particular 
packet time and having a saturation level of s packets; 

means for slow-start adjusting the value of said j to a 
slow-start value, wherein the slow-start value is less 
than said k when a number of packets corresponding to 
the particular source is less than said s; 

means for maintaining a grant starting position; 

means for determining a grant advancement position; 

means for identifying a first n requests in a predetermined 
sequence starting from the grant starting position, 
where n is less than or equal to the maximum number 
of packets that can be sent in a single packet time to the 
particular output; and wherein the first n requests 
include the slow-start value number of requests from 
the particular source; and 

means for updating the grant starting position in response 
to the first n grants including a particular grant corre- 
sponding to the grant advancement position. 

12. The apparatus of claim 11, wherein said means for 
slow-start adjusting the value of said j to the slow-start value 
includes means for setting the slow-start value to said k 
when the number of packets corresponding to the particular 
source is greater than said s. 

13. The apparatus of claim 11, wherein said means for 
slow -start adjusting the value of said j to the slow-start value 
includes means for performing a division or shift operation 
by a predetermined value on said j when the number of 
packets corresponding to the particular source is less than 

14. The apparatus of claim 11, wherein said means for 
slow-start adjusting the value of said j to the slow-start value 
includes means for identifying the slow-start value in a data 
structure based on the value of said j. 



fyoYv^ Ptrrw^went A -filed 5-iy-2oo7 

In rc Patrick A. COSTELLO, Application No. 10/684,282 
Amendment A 

Claim 7 (currently amended): A computer-readable medium containing tangibly 
storing thereon computer-executable instructions for performing steps, said steps comprising: 

identifying a set of requests corresponding to packets desired to be sent from a Q /£- 

plurality of inputs across a packet switch to a particular output, the set of requests includi^/) f{ ^ 
rgquestS from a P^icular source with the ability to send k packets during a particular pacfeT 
time and having a saturation level ofs packets; 

slow-start adjusting the value of said; to a slow-start value, wherein the slow-start 
value is less than said k when a number of packets corresponding to the particular source is 
less than said s; 

maintaining a grant starting position; 

determining a grant advancement position; 

identifying a first n requests in a predetermined sequence starting from the grant 
starting position, where n is less than or equal to the maximum number of packets that can be 
sent in a single packet time to the particular output; and wherein the first n requests include 
the slow-start value number of requests from the particular source; and 

updating the grant starting position in response to the first n grants including a 
particular grant corresponding to the grant advancement position. 

Claim 8 (original): The computer-readable medium of claim 7, wherein said slow-start 
adjusting the value of saidy to the slow-start value includes setting the slow-start value to said 
k when the number of packets corresponding to the particular source is greater than said s. 

Claim 9 (original): The computer-readable medium of claim 7, wherein said slow-start 
adjusting the value of said; to the slow-start value includes a division or shift operation by a 
predetermined value on said; when the number of packets corresponding to the particular 

source is less than said s. 
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